全蕴涵多Ⅰ算法及其在多准则决策中的应用

将全蕴涵思想应用于基于L-模糊集的推理问题(其中L是一完备格)，建立α-多Ⅰ算法的计算公式，并基于一类广泛的蕴涵算子讨论相应的多Ⅰ算法的还原性问题. 最后，作为多Ⅰ算法的应用，解决一类多准则决策问题.     

特殊平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.     

具有最小连通点对图的C-超图的染色讨论

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.     

阳极氧化铝在Cu—Ni混合浴中的电解着色

研究了几种阳极氧化铝的电解着色及其工艺条件对色调的影响.普通硫酸阳极氧化铝经 Cu-Ni混合浴交流电解着色获得红色氧化膜,色调几乎不受工艺条件影响;着色膜经磷酸交流电解处理,结果原色膜色度变纯,鲜艳度增加;稀硫酸阳极氧化铝和磷酸改质阳极氧化铝经以镍为主盐的混合浴着色,得到不同色调的多种颜色,其中以稀硫酸阳极氧化铝的多彩效果较为丰富.     

两类积图的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数.     

古耀州瓷着色元素的中子活化分析

运用中子活化分析(NAA)技术,测定耀州瓷釉中29种元素的质量含量,从中选取24种着色元素．通过对比分析,最后确定铁是耀州瓷的着色主元素,证明了考古界“耀州瓷以铁为着色主元素”的说法．     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

推广的Petersen图的相邻顶点可区分的全染色

图的全染色概念是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.邻点可区分的全染色是在正常全染色的定义上,使得相邻顶点的色集不同.本文给出了推广的Petersen图的相邻顶点可区分的全染色.     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

地图着色问题的粘贴DNA算法

提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法。通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性。